package 力扣题库;

import java.util.HashSet;
import java.util.Set;

public class p349两个数组的交集 {
    public int[] intersection(int[] nums1, int[] nums2) {
        if (nums1==null || nums1.length==0 ||nums2==null||nums2.length==0){
            return new int[0];
        }

        Set<Integer> set1=new HashSet<>();
        Set<Integer> set2=new HashSet<>();//作为结果集合

        //遍历 nums1,将num1中的元素 添加到集合set1中
        for (int a:nums1) {
            set1.add(a);
        }

        //遍历 nums2中的元素，判断元素在set1中是否存在，存在则加入set2
        for (int b:nums2) {
            if (set1.contains(b)) {
                set2.add(b);
            }
        }

        int[] res=new int[set2.size()];
        int index=0;
        for (int c:set2) {
            res[index++]=c;
        }
        return res;
    }

}
